


		MATRICE
	       ---------

Nume fisier sursa: MATRIX.PAS, MATRIX.C sau MATRIX.CPP
Nume fisier de intrare: MATRIX.IN
Nume fisier de iesire: MATRIX.OUT

Descriere:

	Se considera o matrice avand dimensiunile m*n (1<=m,n<=500) care are toate ele-
mentele egale cu 1.O operatie consta in schimbarea semnului tuturor elementelor de pe
o linie sau de pe o coloana. In urma mai multor astfel de operatii trebuie obtinute exact
k (1<=k<=250.000) valori -1 in intreaga matrice.

Date de intrare:
	Prima linie a fisierului de intrare contine valorile m si n, separate prin-
tr-un spatiu, reprezentand dimensiunile matricei. A doua linie contine numarul k de
valori -1 care trebuie obtinute.

Date de iesire:
	In cazul in care nu exista solutie, fisierul de iesire va contine doar valoa-
rea 0. Daca exista solutie, atunci fisierul va contine cate o linie pentru fiecare
operatie efectuata. O operatie este descrisa printr-un caracter c, urmat de un numar
x (fara ca acestea sa fie separate prin spatii). Caracterul c va avea valoarea 'L' sau
'C', dupa cum operatia este efectuata asupra unei linii sau a unei coloane. Valoarea x
va indica numarul liniei sau coloanei asupra careia este efectuata operatia (numerota-
rea incepe de la 1).

Exemplu:
MATRIX.IN		MATRIX.OUT
3 3			L2
4			C2

Timp de executie: 1 secunda/test